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THEREFORE WHAT IS CLAIMED IS: 

1. A computerized method of modeling a three dimensional object, comprising: 

extracting selected topological features from captured imaging data or 
other surface data of a three dimensional object; 

constnjcting a triangular mesh representation of said three dimensional 
object from said topological features; 

mapping vertices and edges of said triangular mesh to vertices and edges 
respectively of a representative attributed graph; and 

constructing an attributed hypergraph representation from said 
representative attributed graphs. 

2. A computerized method according to claim 1 wherein the step of 
constructing a triangular mesh representation includes: 

computing a set effaces from said topological features, each face being 
bounded by a closed circuit; 

constructing a face model which models the surface of said three 
dimensional object from said set of faces; and 

converting said face model into said triangular mesh by triangularizing 
each of said faces. 

3. A computerized method according to claim 1 wherein the step of 
constructing a triangular mesh representation Includes: 

constructing a spherical coordinate system for said topological features; 

transforming coordinates of said topological features from a conventional 
three dimensional Cartesian coordinate system to said spherical coordinate 
system; 

applying Delaunay triangulation of said transformed topological features to 
construct said triangular mesh in said spherical coordinate system; and 

transforming said computed triangular meshes from said spherical 
coordinate system to said conventional Cartesian coordinate system. 
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4. The computerized method according to claim 3 wherein said step of 
computing the optimal spherical coordinate system for said topological features 
includes: 

computing a geometrical center of all the coordinates of said topological 
features; 

computing a center of gravity of all the coordinates of said topological 
features; 

computing a major axis and a minor axis from said geometrical center and 
said center of gravity; and 

constructing the spherical coordinate system using said geometrical 
center, said center of gravity, and said major axis and said minor axis. 

6. The computerized method according to claim 1 wherein said step of 
mapping vertices and edges of each triangular mesh to vertices and edges 
respectively of a representative attributed graph includes 

mapping each vertex in said triangular mesh to a vertex in a graph; 

mapping each edge in said triangular mesh to an edge in said graph; 

computing features of said triangular mesh; and 

mapping said features of said triangular mesh to attributes associated with 
said graph to construct the representative attributed graph. 

6. The computerized method according to claim 1 wherein said step of 
constructing an attributed hypergraph representation from said representative 
attributed graphs includes: 

mapping each attributed vertex of each of said representative attributed 
graphs to an elementary node of an attributed hypergraph; 

mapping each attributed edge of each of said representative attributed 
graphs to an elementary edge of said attributed hypergraph; 

inducing attributed hyperedges of said attributed hypergraph; and 

constructing an attributed hypergraph representation from all said 
attributed hypergraphs, each of which is from a representative attributed graph. 

7. The computerized method according to claim 6 wherein the step of 
inducing the attributed hyperedges of said attributed hypergraph includes: 
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selecting at least one type of attribute; 

selecting value bins for said at least one type of attribute; 

grouping all attributed vertices into groups, such that all attributed vertices 
in a given group are connected, and have attributed values falling into the same 
value bin; 

assigning a hyperedge to each group; and 

computing a value for said selected at least one attribute type for each 
hyperedge. 



8. The computerized method according to claim 6 wherein constnjcting an 
attributed hypergraph representation from all said attributed hypergraphs 
includes: 

detemnining the overiapplng regions of all said attributed hypergraphs; 

re-computing vertices and edges within said overtapping regions; 

integrating the non-overiapping regions and said overiapping regions into 
one attributed hypergraph; and 

re-computing the attributed hyperedges of said integrated attributed 
hypergraph to construct the attributed hypergraph representation. 

9. The method according to claim 1 wherein said selected topological ' 
features include points, lines and contours. 

1 0. The method according to claim 1 wherein said step of extracting selected 
topological features from captured Imaging data includes providing digitized 
captured imaging data of said of three dimensional object and extracting 
therefrom said selected topological features, 

1 1 . The computerized method according to claim 1 wherein said captured 
imaging data is acquired from a machine vision apparatus that includes means 
for digitizing said imaging data. 



12. The computerized method according to claim 1 1 wherein said machine 
vision apparatus includes at least one laser range sensor or at least one 
charge coupled device (CCD) camera. 
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13. The computerized method according to claim 1 including a step of storing 
said attributed hypergraph 'representation in a storage means accessible by a 
computer. 

14. The computerized method according to claim 13 including a step of 
performing object reconstruction for each attributed hypergraph and displaying 
said reconstructed object on a computer. 

15. The computerized method according to claim 1 wherein said three 
dimensional object is a scene comprising a plurality of objects. 

16. A computerized method of intelligent model transfomiation, comprising 
the steps of: 

J computing an optimal subgraph isomorphism for attributed hypergraph 

H between a source attributed hypergraph and a target attributed hypergraph. 

wherein said source attributed hypergraph Is to be transformed into said target 
=.3 attributed hypergraph; 

computing a sequence of transfonnation operators from said optimal 

subgraph Isomorphism for attributed hypergraph; 
■f_ computing a transformation path from said sequence of transformation 

p operators; and 

Q generating a sequence of attributed hypergraphs along said 

y transformation path from said sequence of transfonnation operators. 

17. The computerized method according to claim 16 wherein said step of 
computing the optimal subgraph isomorphism for attributed hypergraph includes: 

segmenting said source attributed hypergraph and said target attributed 
hypergraph Into the same number of layers; 

for each of said layers, constructing a source attributed graph from said 
source attributed hypergraph. and a target attributed graph from said target 
attributed hypergraph; 

for each pair of said source attributed graph and said target attributed 
graph, computing an optimal subgraph isomorphism for attributed graph; and 
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computing said optimal subgraph Isomorphism for attributed hypergraph 
from all said optimal subgraph Isomorphism for attributed graph for each layer. 

18. The computerized method according to claim 17 wherein computing said 
optimal subgraph isomorphism for attributed graph between the source attributed 
graph and the target attributed graph includes: 

building a search tree for the subgraph Isomorphism between said source 
attributed graph and said target attributed graph; 

defining a heuristic cost function of said subgraph isomorphism for 
attributed graph in said search tree; and 

applying an A* heuristic search algorithm with said heuristic cost function 
to find said optimal subgraph isomorphsim for attributed graph. 



1 9. The computerized method according to claim 1 6 wherein the step of 
J computing said sequence of transformation operators includes: 

H finding all unmatched attributed vertices, attributed edges or attributed 

l"^ hyperedges from said optimal subgraph isomorphism for attributed hypergraph; 

computing the transformation operators from said unmatched attributed 
fU vertices, attributed edges or attributed hyperedges; 

'f finding all matched pairs of attributed vertices, attributed edges or 

Ms. attributed hyperedges from said optimal subgraph isomorphism for attributed 

['* hypergraphs; 

I computing the transformation operators from said matched pairs of 

□ attributed vertices, attributed edges or attributed hyperedges; and 

''■^ organizing all said transformation operators into a sequence. 

20. The computerized method according to claim 17 including a step of storing 
said sequence of transformation operators and said sequence of attributed 
hypergraphs representations in a storage means accessible by a computer. 

21 . The computerized method acconJing to claim 20 including a step of 
performing object reconstruction for each attributed hypergraph and displaying 
said reconstructed object on a computer. 
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22. The computerized method according to claim 20 includir^g a step of 
transmitting said sequence of transfonnation operators and said sequence of 
attributed hypergraphs representations from a first computer at a sen/er site to a 
second computer at a client site and perfomiing object reconstmction for each 
attributed hypergraph sequence and displaying a reconstructed object sequence 
on said second computer. 

23. A computerized method of intelligent model augmentation of a real scene 
with a virtual scene into an augmented scene, comprising the steps of; 

constructing an attributed hypergraph representation of said real scene; 

constructing an attributed hypergraph representation of said virtual scene; 

computing a sequence of transformation operators between said two 
attributed hypergraphs; 
^ integrating said two attributed hypergraph representations into a unified 

5 attributed hypergraph representation using said sequence of transfomiation 

%l operators; 

constnjcting An augmented scene from said unified attributed hypergraph 
representation. 

24. The computerized method according to claim 23 wherein the step of 
integrating said two attributed hypergraph representations into a unified 
attributed hypergraph representation Includes: 

integrating attributed vertices of said two attributed hypergraph 
representations; 

re-computing attributes for said integrated attributed vertices; 
integrating attributed hyperedges of said two attributed hypergraph 
representations; and 

computing attributes for said integrated attributed hyperedges. 

25. The computerized method according to claim 24 including a step of storing 
said augmented scene in a storage means accessible by a computer. 

26. The computerized method according to claim 25 Including a step of 
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performing object reconstruction for each attributed hypergraph and displaying 
said reconstructed object on a computer. 

27. A computerized method of modeling and transforming and a three 
dimensional object, comprising: 

extracting selected topological features from captured^ imaging data or 
other surface data of a three dimensional object; 

constructing a triangular mesh representation of said three dimensional 
object from said topological features; 

mapping vertices and edges of said triangular mesh to vertices and edges 
respectively of a representative attributed graph; 

constructing a source attributed hypergraph representation from said 
representative attributed graphs; 

computing an optimal subgraph isomorphism for attributed hypergraph 
between said source attributed hypergraph and a target attributed hypergraph, 
wherein said source attributed hypergraph is to be transformed into said target 
attributed hypergraph; 

computing a sequence of transformation operators from said optimal 
subgraph Isomorphism for attributed hypergraph; 

computing a transfomiation path from said sequence of transfonmation 
operators; and 

generating a sequence of attributed hypergraphs along said 
transfomnation path from said sequence of transfomiation operators. 

28. A computerized method according to claim 27 wherein said three 
dimensional object is a real scene, Including a step of augmentation of said real 
scene with a virtual scene into an augmented scene, comprising the steps of: 

constructing an attributed hypergraph representation of said real scene; 

constructing an attributed hypergraph representation of said virtual scene; 

computing a sequence of transformation operators between said source 
attributed hypergraph representation of said real scene and said attributed 
hypergraph representation of said virtual scene; 
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integrating said two attributed hypergraph representations into a unified 
attributed hypergraph representation using said sequence of transformation 
operators; 

constructing an augmented scene from said unified attributed hypergraph 
representation. 

29. The computerized method according to claim 28 including a step of storing 
said augmented scene in a storage means accessible by a computer. 

30. The computerized method according to claim 28 Including a step of 
performing scene reconstruction for said unified attributed hypergraph 
representation and displaying said reconstructed scene on a computer, 

ji ' A method of modeling, transforming and manipulating objects according 

''■4 to claim 29 wherein said object is a piece of dynamic web content, including 

m transmitting said attributed hypergraph representation and said associated 

g sequence of transformation operators of said piece of dynamic web content over 

^ said internet from a server computer to at least one client computer; 

. applying said sequence of transformation operators to said attributed 
1^^ hypergraph representation to generate a sequence of attributed hypergraphs 

g representative of said dynamic web content on said client computer; and 

performing object reconstmction for each of said attributed hypergraphs to 
reproduce the piece of dynamic of web content on said client computer. 
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